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1 .  Objectives 

Networks  of  sensor  nodes  offer  enhanced  performance 
along  with  some  inherent  limitations,  among  which  the  most 
prominent  one  is  probably  that  each  sensor  node  is  constrained 
in  energy  supply  since  these  nodes  often  carry  their  own  energy 
sources.  UAVs  are  one  example.  Limited  available  communication 
resources  are  also  common.  Under  this  grant,  we  demonstrated 
that  these  challenges  can  be  addressed  by  jointly  designing  the 
signal  processing  and  communications.  We  developed  an  approach 
called  "ordering"  where  each  sensor  is  able  to  judge  the  importance 
of  its  data,  without  seeing  the  data  at  the  other  sensors.  The 
importance  is  judged  based  on  the  signal  processing  problems 
the  system  is  trying  to  solve,  for  example  estimation  and  detection. 

The  sensors  with  the  most  informative  data  transmit  their  data  first 
and  the  sensors  with  less  important  data  can  save  energy  by  not 
transmitting.  With  a  proper  transmission  stopping  rule,  this 
approach  yields  the  same  performance  as  if  all  sensors  transmit 
and  yet  very  impressive  energy  savings  are  achieved  in  many  cases 
of  interest  (significant  SNR  or  number  of  sensors  or  proper  system 
design).  We  initially  demonstrated  the  gains  at  the  physical  layer 
of  the  communication  network  for  networks  attempting  to  solve  signal 
detection  problems.  Later  we  demonstrated  appropriate  higher  layer 
designs  to  capitalize  on  these  gains  while  also  showing  the  ordering 
approach  is  appropriate  for  networks  attempting  to  solve  estimation, 
optimization,  or  classification  problems.  We  demonstrated  the  power 
of  the  ordering  approach  on  MIMO  radar  network  examples,  networks 
of  widely  spaced  antennas  or  radar  nodes.  We  also  made  some  fundamental 
contributions  to  the  theory  of  MIMO  radar,  in  some  cases  capitalizing 
on  our  knowledge  of  both  communications  and  signal  processing,  and  in 
particular  radar.  The  high  citation  rates  and  great  interest  from  the 
radar  community  (including  now  DoD  contractors)  indicate  the 
importance  of  this  work. 

2.  Executive  Summary 

We  have  made  excellent  progress  on  studying  joint  design  of  signal  processing 
and  communication  strategies  for  networks  of  dispersed  nodes  where  each 
node  may  be  equipped  with  a  sensor.  One  area  of  focus  has  been  on  developing 
appropriate  signal  processing  and  communication  strategies  for  networks 
which  focus  on  target  detection  or  hypothesis  testing  problems.  There 
are  many  important  military  and  non-military  applications  of  this  paradigm, 
including  MIMO  radar  which  is  attracting  great  attention  in  the  research, 
development  and  funding  communities.  MIMO  radar  is  one  focus  of  this 
work.  However,  the  investigations  here  are  also  much  more  general. 

In  particular,  hypothesis  testing,  often  called  signal  detection,  is  a 
fundamental  sensor  networking  application  which  is  key  for  solving 
many  important  problems  including  improved  monitoring,  control  and 
repair  of  the  human  body,  buildings,  bridges,  energy  production 


facilities,  the  environment  and  other  critical  infrastructure, 
while  also  providing  important  contributions  to  homeland  security, 
law  enforcement,  disaster  prediction/avoidance  and  defense  related 
problems.  For  example,  we  had  some  collaboration  with  faculty  in 
the  civil  engineering  department  at  Lehigh  University  on 
monitoring  the  health  of  large  structures  (for  example  bridges,  buildings 
and  airplanes)  to  detect  problems  before  they  occur.  In  fact  there 
are  many  applications  of  this  type  which  directly  fit  our 
paradigm.  There  are  also  some  applications  that  indirectly  fit 
our  paradigm.  For  example,  we  also  had  collaboration  with 
scientists  in  the  Biological  Sciences  department  at  Lehigh 
University,  who  are  working  on  understanding  biological  systems. 

In  their  scientific  experiments  they  typically  pose  hypothesis 
testing  problems  and  attempt  to  test  the  hypothesis  using  sensor 
measurements.  Interestingly,  in  these  applications  it  is  important 
to  limit  the  number  of  measurements  to  avoid  damaging  the  living 
organisms  under  study.  In  this  case  we  limit  sensor  measurements 
for  a  different  reason,  as  opposed  to  trying  to  save  precious  battery 
power,  but  our  general  theory  still  applies.  Of  course,  our  main  focus 
has  been  on  military  applications.  We  have  developed  very  promising 
approaches  for  saving  battery  power  and  transmission  rates  for  important 
military  applications  employing  sensors.  For  example,  we  developed  a 
highly  efficient  approach,  called  ordering,  which  saves  significant 
energy  or  transmission  rate  for  target  detection  and  estimation. 

Out  of  necessity,  a  second  area  of  investigation  has  been  on  developing 
MIMO  radar  signal  processing  technology  and  also  similar  ideas  for  more 
general  sensor  networks.  In  presenting  and  discussing  some  of  our  research 
on  ordering  applied  to  MIMO  radar  systems,  some  fundamental  ideas  about 
MIMO  radar  became  clear  to  us.  As  the  group  that  is  most  often  credited  with 
initiating  the  current  high  level  of  interest  in  MIMO  radar  by  developing 
and  describing  the  MIMO  radar  concept,  we  are  still  a  bit  ahead  of  others 
and  we  were  lucky  to  be  well  positioned  to  act  quickly  on  some  important 
research  opportunities  that  became  evident.  More  recently  we  are  getting 
lots  of  interest  from  DoD  contractors  who  want  to  employ  MIMO  radar  ideas 
into  future  DoD  radar  systems  which  is  very  exciting.  These  discussions 
have  lead  to  a  few  research  discoveries  which  were  completed  under  this 
funding. 

3.  Accomplishments  (all  references  from  list  in  Section  5) 

Our  very  recent  work  on  applying  ordering  to  estimation  and  optimization 
problems  [14,22,26]  is  especially  exciting.  A  discretized  version  of 
a  continuous  optimization  problem  is  considered  for  the  case  where 
data  is  obtained  from  a  set  of  dispersed  sensor  nodes  and  the  overall 
metric  is  a  sum  of  individual  metrics  computed  at  each  sensor.  An 
example  of  such  a  problem  is  maximum  likelihood  estimation  based  on 
statistically  independent  sensor  observations  [4,5,9,16,20,32].  By  ordering 
transmissions  from  the  sensor  nodes,  a  method  for  achieving  a  saving 
in  the  average  number  of  sensor  transmissions  is  described.  While  the 
average  number  of  sensor  transmissions  is  reduced,  the  approach  always 
yields  the  same  solution  as  the  optimum  approach  where  all  sensor 
transmissions  occur.  The  approach  is  valid  for  a  general  optimization 
or  estimation  problem.  A  maximum  likelihood  target  location  and 
velocity  estimation  example  fora  multiple  node  non-coherent  MIMO 
radar  system  was  investigated  in  great  detail  [14,22,26].  In  particular, 
for  cases  with  N  good  quality  sensors  with  sufficiently  well  designed 
signals  and  sufficiently  large  signal-to-interference-plus-noise 
ratio,  the  average  percentage  of  transmissions  saved  approaches  100 
percent  as  the  number  of  discrete  grid  points  in  the  optimization 
problem  Q  becomes  significantly  large.  In  these  same  cases,  the 


average  percentage  of  transmissions  saved  approaches  (Q-1)/Q  x  100 
percent  as  the  number  of  sensors  N  in  the  network  becomes 
significantly  large.  Similar  savings  are  illustrated  for  general 
optimization  (or  estimation)  problems  with  sufficiently  well  designed 
systems.  Savings  can  be  even  larger  in  some  cases  for  systems  with 
some  poor  quality  sensors.  One  important  result  is  that  timing  errors, 
clock  errors  and  unknown  communication  delays  can  be  overcome  without 
significant  impact  in  many  applications  [14]. 

We  have  also  made  some  contributions  to  the  topic  of  applying 
ordering  to  signal  detection  problems  under  this  grant.  The 
robustness  due  to  timing  errors,  clock  errors  and  unknown 
communication  delays  described  in  [14]  also  applies  here  since 
[14]  describes  a  general  method  to  put  "out  of  order"  transmissions 
back  in  order.  We  have  also  shown  that  the  ordering  for  detection 
ideas  we  published  earlier  do  apply  to  MIMO  radar  systems  [29]. 

Further,  the  gains  for  the  MIMO  radar  application  are  even  larger 
than  the  gains  reported  earlier.  First,  we  have  provided  [29]  an 
improved  ordering  approach  for  any  noncoherent  processing  approach 
and  the  MIMO  radar  system  considered  in  [29]  is  one  such  approach. 

Second,  we  show  [29]  that  the  gains  are  very  large  for  practical 
systems  with  very  small  false  alarm  probabilities.  Finally,  we 
have  discussed  [8,23]  a  methodology  for  implementing  ordering 
approaches  in  radar  systems  by  describing  an  efficient  implementation 
of  some  of  the  important  subsystems  required. 

We  have  also  made  progress  in  our  studies  of  networks  of  radar  sensors, 

showing  [9,16,20,32]  that  we  can  control  the  performance  of  both  the  non-coherent 

and  coherent  approaches  by  the  number  of  antennas  employed.  In  particular 

the  improvements  in  estimation  position  and  velocity  estimation  scale 

directly  in  proportion  to  the  product  of  the  number  of  transmitter  antennas 

times  the  number  of  receiver  antennas  as  shown  in  [9],  and  to  a  lesser  extent 

[1,4,5,11,15,16,17,20,32].  Similar  gains  occur  for  detection  problems 

[2,10,13,21,28,29].  These  estimation  results  [9,16]  are  very  important 

in  justifying  the  value  of  the  noncoherent  approach  by  showing  [32] 

that  the  non-coherent  approach  can  be  made  to  perform  sufficiently  close 

to  a  coherent  approach  if  a  sufficient  number  of  properly  placed  antennas 

are  employed.  Our  fundamental  investigations  on  the  accuracy  of  the 

approaches  for  target  estimation  in  ideal  [1,5,9,11]  and  nonideal 

[4]  settings  have  also  demonstrated  significant  potential  for  MIMO  radar. 

In  fact,  slow  oscillator  phase  drifts  or  static  phase  errors  may  not  be 
such  a  big  problem  [4]  for  MIMO  radar. 

MIMO  radar  has  brought  attention  to  diversity  gains  that  occur  in 
radar  systems  that  are  similar  to  the  diversity  gains  that  occur  in 
communication  systems.  We  have  recently  demonstrated  that  one  needs 
complex  targets  to  get  these  gains  [2]  but  that  orthogonal  signals,  Gaussian 
reflections  and  Gaussian  clutter  are  not  needed  [13].  In  particular, 
our  results  in  [13]  show  that  the  diversity  gain  of  the  non-coherent 
MIMO  radar  approach  is  not  dependent  on  the  clutter-plus-noise 
distribution  for  any  well  behaved  (finite  power)  clutter  model. 

We  are  particularly  excited  about  our  findings  on  diversity  in 
non-Gaussian  clutter-plus-noise  [13].  For  a  radar  system  adopting 
the  Neyman-Pearson  (NP)  criterion,  we  have  derived  the  diversity  gain 
for  a  general  scalar  hypothesis  test  statistic  and  a  general  vector 
hypothesis  testing  problem. 

For  a  MIMO  radar  system  with  M  transmit  and  N  receive  antennas, 
used  to  detect  a  target  composed  of  Q  random  scatterers  with  possibly 
non-Gaussian  reflection  coefficients  in  the  presence  of  possibly 
non-Gaussian  clutter-plus-noise,  in  [13]  we  considered  a  class  of 


test  statistics,  including  the  optimum  test  for  Gaussian  reflection 
coefficients  and  Gaussian  clutter-plus-noise,  and  applied  the  previously 
described  general  (last  paragraph)  results  to  compute  the  diversity 
gain.  It  was  found  that  the  diversity  gain  for  the  MIMO  radar  system 
is  dependent  on  the  cumulative  distribution  function  (cdf)  of  the 
reflected  signal  (and  thus  it  depends  on  the  distribution  of  the 
reflection  coefficients)  while  being  invariant  to  the  cdf  of  the 
bounded  variance  clutter-plus-noise.  If  the  transmitted  waveforms 
span  a  dimension  L,  the  largest  possible  diversity  gain  is  no  greater 
than  p  min(NL,Q),  where  p  is  the  lowest  order  coefficient  of  a  Taylor 
series  expansion  of  the  cdf  of  the  reflected  signal  and  L  can  be  no 
greater  than  M.  Thus  orthogonal  signals  are  not  need  to  achieve  the 
largest  possible  diversity  gain  of  p  min(NM,Q),  only  linear  independence. 

In  some  cases  of  interest  (independent  reflections),  it  is  shown  that  the 
maximum  possible  diversity  gain  can  be  achieved. 

We  were  also  able  to  demonstrate  [10]  a  new  gain,  called  geometry  gain, 
in  MIMO  radar  moving  target  detection  applications  that  looks  a  bit 
like  a  diversity  gain  but  which  is  distinctly  different.  It  comes  from 
viewing  the  motion  of  the  target  from  different  directions  and  developing 
the  estimated  (fused)  motion  to  be  consistent  with  all  these  views.  We 
have  received  some  significant  interest  from  industry  in  these  results 
due  to  the  practical  importance  and  difficult  nature  of  this  problem. 

Similarly,  industry  and  academia  are  both  very  interested  in  waveform 
design  for  MIMO  radar.  We  have  studied  this  problem  for  classification 
and  high  resolution  estimation  applications  in  [6,18,19].  Here  we  were 
able  to  extend  some  of  our  previous  theoretical  results  that  showed  an 
equivalence  between  optimizing  for  mean-square  error  and  mutual  information. 

The  previous  results  demonstrated  the  equivalence  without  producing  the 
actual  waveforms.  In  [6,18,19],  we  provided  an  algorithm  to  produce 
actual  waveforms  and  we  showed  these  practical  waveforms  produced  results 
that  were  indistinguishable  from  our  previous  theoretical  predictions  in 
a  large  number  of  example  cases  considered.  Thus,  these  practical  waveforms 
jointly  optimized  mean-square  error  and  mutual  information  for  the  example 
cases  considered  to  the  highest  accuracy  we  could  achieve  in  our  computations. 

We  were  recently  the  first  group  to  demonstrate  large  potential  gains  in  tracking  performance  from  employing  a  MIMO  radar 
and  in  [17,33]  we  study  the  effect  of  the  antenna  positions,  target  location,  path  loss,  target  reflectivity,  and  the  number  of 
antennas  (radar  nodes)  employed. 

Some  other  contributions  to  image  fusion,  communications  and  smart 
grid  are  reported  in  [3, 7, 12, ,25, 27, 30, 31].  Here  we  have  tried  to  use  some  of 

the  ideas  and  techniques  studied  under  this  funding  for  some  different  applications  from  those  previously  considered,  mainly 
radar  and  sensor  networking. 
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6.2  Transitions 

There  is  great  interest  from  Lockheed  Martin  in  trying  to  employ  the 
ordering  technology  we  developed  under  ARO  funding  into  future  DoD  Radar 
systems.  Lockheed  Martin  produces  what  is  generally  thought  to  be  the  most 
successful  DoD  radar  system  ever  produced.  They  are  involved  in  projects  to 
design  future  DoD  radar  systems  and  are  planning  to  propose  the  MIMO  radar 
technology  we  developed.  They  feel  the  ordering  technology  solves  a  number 
of  critical  issues  that  they  face.  Lockheed  Martin  is  currently  trying  to  put 
together  some  experimental  demonstrations  of  our  MIMO  radar  technology  and 
ordering  could  be  incorporated  into  these  demonstrations.  The  contact 
at  Lockheed  is  Micheal  Luddy  at  Lockheed  Martin  in  Moorestown, 

New  Jersey.  His  email  is  michael.j.luddy@lmco.com. 


It  is  also  worth  noting  that  Lockheed  Martin  has  great  interest  in 


MIMO  radar  research  which  was  supported  by  this  grant: 


Qian  He,  Nikolaus  H.  Lehmann,  Rick  S.  Blum,  Alexander  M.  Haimovich, 
and  Leonard  J.  Cimini,  "Moving  Target  Detection  in  homogeneous  Clutter 
with  a  Stationary  MIMO  Radar,"  accepted  in  IEEE  Trans,  on  Aerospace 
and  Electronic  Systems  expected  July  2010. 

which  demonstrates  the  gains  of  MIMO  radar  systems  with  widely  spaced 
antennas  for  moving  target  detection  which  comes  from  observing  the 
target  from  different  directions.  This  leads  to  two  distinct  gains 
that  we  call  geometry  gain  and  diversity  gain.  They  have  great 
interest  in  implementing  this  technology  in  future  DoD  radar  systems. 
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1.  Objectives 

Networks  of  sensor  nodes  offer  enhanced  performance 
along  with  some  inherent  limitations,  among  which  the  most 
prominent  one  is  probably  that  each  sensor  node  is  constrained 
in  energy  supply  since  these  nodes  often  carry  their  own  energy 
sources.  UAVs  are  one  example.  Limited  available  communication 
resources  are  also  common.  Under  this  grant,  we  demonstrated 
that  these  challenges  can  be  addressed  by  jointly  designing  the 
signal  processing  and  communications.  We  developed  an  approach 
called  "ordering"  where  each  sensor  is  able  to  judge  the  importance 
of  its  data,  without  seeing  the  data  at  the  other  sensors.  The 
importance  is  judged  based  on  the  signal  processing  problems 
the  system  is  trying  to  solve,  for  example  estimation  and  detection. 

The  sensors  with  the  most  informative  data  transmit  their  data  first 
and  the  sensors  with  less  important  data  can  save  energy  by  not 
transmitting.  With  a  proper  transmission  stopping  rule,  this 
approach  yields  the  same  performance  as  if  all  sensors  transmit 
and  yet  very  impressive  energy  savings  are  achieved  in  many  cases 
of  interest  (significant  SNR  or  number  of  sensors  or  proper  system 
design) .  We  initially  demonstrated  the  gains  at  the  physical  layer 
of  the  communication  network  for  networks  attempting  to  solve  signal 
detection  problems .  Later  we  demonstrated  appropriate  higher  layer 
designs  to  capitalize  on  these  gains  while  also  showing  the  ordering 
approach  is  appropriate  for  networks  attempting  to  solve  estimation, 
optimization,  or  classification  problems.  We  demonstrated  the  power 
of  the  ordering  approach  on  MIMO  radar  network  examples,  networks 
of  widely  spaced  antennas  or  radar  nodes.  We  also  made  some  fundamental 
contributions  to  the  theory  of  MIMO  radar,  in  some  cases  capitalizing 
on  our  knowledge  of  both  communications  and  signal  processing,  and  in 
particular  radar.  The  high  citation  rates  and  great  interest  from  the 
radar  community  (including  now  DoD  contractors)  indicate  the 
importance  of  this  work. 

2 .  Executive  Summary 

We  have  made  excellent  progress  on  studying  joint  design  of  signal 
processing 

and  communication  strategies  for  networks  of  dispersed  nodes  where  each 
node  may  be  equipped  with  a  sensor.  One  area  of  focus  has  been  on 
developing 

appropriate  signal  processing  and  communication  strategies  for  networks 


which  focus  on  target  detection  or  hypothesis  testing  problems.  There 
are  many  important  military  and  non-military  applications  of  this 
paradigm, 

including  MIMO  radar  which  is  attracting  great  attention  in  the  research, 
development  and  funding  communities.  MIMO  radar  is  one  focus  of  this 
work.  However,  the  investigations  here  are  also  much  more  general. 

In  particular,  hypothesis  testing,  often  called  signal  detection,  is  a 
fundamental  sensor  networking  application  which  is  key  for  solving 
many  important  problems  including  improved  monitoring,  control  and 
repair  of  the  human  body,  buildings,  bridges,  energy  production 
facilities,  the  environment  and  other  critical  infrastructure, 
while  also  providing  important  contributions  to  homeland  security, 
law  enforcement,  disaster  prediction/avoidance  and  defense  related 
problems.  For  example,  we  had  some  collaboration  with  faculty  in 
the  civil  engineering  department  at  Lehigh  University  on 

monitoring  the  health  of  large  structures  (for  example  bridges,  buildings 

and  airplanes)  to  detect  problems  before  they  occur.  In  fact  there 

are  many  applications  of  this  type  which  directly  fit  our 

paradigm.  There  are  also  some  applications  that  indirectly  fit 

our  paradigm.  For  example,  we  also  had  collaboration  with 

scientists  in  the  Biological  Sciences  department  at  Lehigh 

University,  who  are  working  on  understanding  biological  systems . 

In  their  scientific  experiments  they  typically  pose  hypothesis 
testing  problems  and  attempt  to  test  the  hypothesis  using  sensor 
measurements.  Interestingly,  in  these  applications  it  is  important 
to  limit  the  number  of  measurements  to  avoid  damaging  the  living 
organisms  under  study.  In  this  case  we  limit  sensor  measurements 
for  a  different  reason,  as  opposed  to  trying  to  save  precious  battery 
power,  but  our  general  theory  still  applies.  Of  course,  our  main  focus 
has  been  on  military  applications.  We  have  developed  very  promising 
approaches  for  saving  battery  power  and  transmission  rates  for  important 
military  applications  employing  sensors.  For  example,  we  developed  a 
highly  efficient  approach,  called  ordering,  which  saves  significant 
energy  or  transmission  rate  for  target  detection  and  estimation. 

Out  of  necessity,  a  second  area  of  investigation  has  been  on  developing 
MIMO  radar  signal  processing  technology  and  also  similar  ideas  for  more 
general  sensor  networks.  In  presenting  and  discussing  some  of  our 
research 

on  ordering  applied  to  MIMO  radar  systems,  some  fundamental  ideas  about 
MIMO  radar  became  clear  to  us.  As  the  group  that  is  most  often  credited 
with 

initiating  the  current  high  level  of  interest  in  MIMO  radar  by  developing 
and  describing  the  MIMO  radar  concept,  we  are  still  a  bit  ahead  of  others 
and  we  were  lucky  to  be  well  positioned  to  act  quickly  on  some  important 
research  opportunities  that  became  evident.  More  recently  we  are  getting 
lots  of  interest  from  DoD  contractors  who  want  to  employ  MIMO  radar  ideas 
into  future  DoD  radar  systems  which  is  very  exciting.  These  discussions 
have  lead  to  a  few  research  discoveries  which  were  completed  under  this 
funding . 

3.  Accomplishments  (all  references  from  list  in  Section  5) 


Our  very  recent  work  on  applying  ordering  to  estimation  and  optimization 


problems  [14,22,26]  is  especially  exciting.  A  discretized  version  of 
a  continuous  optimization  problem  is  considered  for  the  case  where 
data  is  obtained  from  a  set  of  dispersed  sensor  nodes  and  the  overall 
metric  is  a  sum  of  individual  metrics  computed  at  each  sensor.  An 
example  of  such  a  problem  is  maximum  likelihood  estimation  based  on 
statistically  independent  sensor  observations  [4,5,9,16,20,32].  By 
ordering 

transmissions  from  the  sensor  nodes,  a  method  for  achieving  a  saving 
in  the  average  number  of  sensor  transmissions  is  described.  While  the 
average  number  of  sensor  transmissions  is  reduced,  the  approach  always 
yields  the  same  solution  as  the  optimum  approach  where  all  sensor 
transmissions  occur.  The  approach  is  valid  for  a  general  optimization 
or  estimation  problem.  A  maximum  likelihood  target  location  and 
velocity  estimation  example  for  a  multiple  node  non-coherent  MIMO 
radar  system  was  investigated  in  great  detail  [14,22,26] .  In  particular, 
for  cases  with  N  good  quality  sensors  with  sufficiently  well  designed 
signals  and  sufficiently  large  signal-to-interference-plus-noise 
ratio,  the  average  percentage  of  transmissions  saved  approaches  100 
percent  as  the  number  of  discrete  grid  points  in  the  optimization 
problem  Q  becomes  significantly  large.  In  these  same  cases,  the 
average  percentage  of  transmissions  saved  approaches  (Q-l)/Q  x  100 
percent  as  the  number  of  sensors  N  in  the  network  becomes 
significantly  large.  Similar  savings  are  illustrated  for  general 
optimization  (or  estimation)  problems  with  sufficiently  well  designed 
systems.  Savings  can  be  even  larger  in  some  cases  for  systems  with 
some  poor  quality  sensors.  One  important  result  is  that  timing  errors, 
clock  errors  and  unknown  communication  delays  can  be  overcome  without 
significant  impact  in  many  applications  [14] . 

We  have  also  made  some  contributions  to  the  topic  of  applying 
ordering  to  signal  detection  problems  under  this  grant.  The 
robustness  due  to  timing  errors,  clock  errors  and  unknown 
communication  delays  described  in  [14]  also  applies  here  since 
[14]  describes  a  general  method  to  put  "out  of  order"  transmissions 
back  in  order.  We  have  also  shown  that  the  ordering  for  detection 
ideas  we  published  earlier  do  apply  to  MIMO  radar  systems  [29] . 

Further,  the  gains  for  the  MIMO  radar  application  are  even  larger 
than  the  gains  reported  earlier.  First,  we  have  provided  [29]  an 
improved  ordering  approach  for  any  noncoherent  processing  approach 
and  the  MIMO  radar  system  considered  in  [29]  is  one  such  approach. 

Second,  we  show  [29]  that  the  gains  are  very  large  for  practical 
systems  with  very  small  false  alarm  probabilities.  Finally,  we 
have  discussed  [8,23]  a  methodology  for  implementing  ordering 
approaches  in  radar  systems  by  describing  an  efficient  implementation 
of  some  of  the  important  subsystems  required. 

We  have  also  made  progress  in  our  studies  of  networks  of  radar  sensors, 
showing  [9,16,20,32]  that  we  can  control  the  performance  of  both  the  non¬ 
coherent 

and  coherent  approaches  by  the  number  of  antennas  employed.  In 
particular 

the  improvements  in  estimation  position  and  velocity  estimation  scale 
directly  in  proportion  to  the  product  of  the  number  of  transmitter 
antennas 


times  the  number  of  receiver  antennas  as  shown  in  [9],  and  to  a  lesser 
extent 

[1,4,5,11,15,16,17,20,32].  Similar  gains  occur  for  detection  problems 
[2,10,  13,21,28,29]  .  These  estimation  results  [9,16]  are  very  important 
in  justifying  the  value  of  the  noncoherent  approach  by  showing  [32] 
that  the  non-coherent  approach  can  be  made  to  perform  sufficiently  close 
to  a  coherent  approach  if  a  sufficient  number  of  properly  placed  antennas 
are  employed.  Our  fundamental  investigations  on  the  accuracy  of  the 
approaches  for  target  estimation  in  ideal  [1,5,9,11]  and  nonideal 
[4]  settings  have  also  demonstrated  significant  potential  for  MIMO  radar. 
In  fact,  slow  oscillator  phase  drifts  or  static  phase  errors  may  not  be 
such  a  big  problem  [4]  for  MIMO  radar. 

MIMO  radar  has  brought  attention  to  diversity  gains  that  occur  in 
radar  systems  that  are  similar  to  the  diversity  gains  that  occur  in 
communication  systems.  We  have  recently  demonstrated  that  one  needs 
complex  targets  to  get  these  gains  [2]  but  that  orthogonal  signals, 
Gaussian 

reflections  and  Gaussian  clutter  are  not  needed  [13] .  In  particular, 
our  results  in  [13]  show  that  the  diversity  gain  of  the  non-coherent 
MIMO  radar  approach  is  not  dependent  on  the  clutter-plus-noise 
distribution  for  any  well  behaved  (finite  power)  clutter  model. 

We  are  particularly  excited  about  our  findings  on  diversity  in 
non-Gaussian  clutter-plus-noise  [13] .  For  a  radar  system  adopting 
the  Neyman-Pearson  (NP)  criterion,  we  have  derived  the  diversity  gain 
for  a  general  scalar  hypothesis  test  statistic  and  a  general  vector 
hypothesis  testing  problem. 

For  a  MIMO  radar  system  with  M  transmit  and  N  receive  antennas, 
used  to  detect  a  target  composed  of  Q  random  scatterers  with  possibly 
non-Gaussian  reflection  coefficients  in  the  presence  of  possibly 
non-Gaussian  clutter-plus-noise,  in  [13]  we  considered  a  class  of 
test  statistics,  including  the  optimum  test  for  Gaussian  reflection 
coefficients  and  Gaussian  clutter-plus-noise,  and  applied  the  previously 
described  general  (last  paragraph)  results  to  compute  the  diversity 
gain.  It  was  found  that  the  diversity  gain  for  the  MIMO  radar  system 
is  dependent  on  the  cumulative  distribution  function  (cdf)  of  the 
reflected  signal  (and  thus  it  depends  on  the  distribution  of  the 
reflection  coefficients)  while  being  invariant  to  the  cdf  of  the 
bounded  variance  clutter-plus-noise.  If  the  transmitted  waveforms 
span  a  dimension  L,  the  largest  possible  diversity  gain  is  no  greater 
than  p  min(NL,Q),  where  p  is  the  lowest  order  coefficient  of  a  Taylor 
series  expansion  of  the  cdf  of  the  reflected  signal  and  L  can  be  no 
greater  than  M.  Thus  orthogonal  signals  are  not  need  to  achieve  the 
largest  possible  diversity  gain  of  p  min(NM,Q),  only  linear  independence. 
In  some  cases  of  interest  (independent  reflections),  it  is  shown  that  the 
maximum  possible  diversity  gain  can  be  achieved. 

We  were  also  able  to  demonstrate  [10]  a  new  gain,  called  geometry  gain, 
in  MIMO  radar  moving  target  detection  applications  that  looks  a  bit 
like  a  diversity  gain  but  which  is  distinctly  different.  It  comes  from 
viewing  the  motion  of  the  target  from  different  directions  and  developing 
the  estimated  (fused)  motion  to  be  consistent  with  all  these  views.  We 
have  received  some  significant  interest  from  industry  in  these  results 


due  to  the  practical  importance  and  difficult  nature  of  this  problem. 
Similarly,  industry  and  academia  are  both  very  interested  in  waveform 
design  for  MIMO  radar.  We  have  studied  this  problem  for  classification 
and  high  resolution  estimation  applications  in  [6,18,19] .  Here  we  were 
able  to  extend  some  of  our  previous  theoretical  results  that  showed  an 
equivalence  between  optimizing  for  mean-square  error  and  mutual 
information . 

The  previous  results  demonstrated  the  equivalence  without  producing  the 
actual  waveforms.  In  [6,18,19],  we  provided  an  algorithm  to  produce 
actual  waveforms  and  we  showed  these  practical  waveforms  produced  results 
that  were  indistinguishable  from  our  previous  theoretical  predictions  in 
a  large  number  of  example  cases  considered.  Thus,  these  practical 
waveforms 

jointly  optimized  mean-square  error  and  mutual  information  for  the 
example 

cases  considered  to  the  highest  accuracy  we  could  achieve  in  our 
computations . 

We  were  recently  the  first  group  to  demonstrate  large  potential  gains  in 
tracking 

performance  from  employing  a  MIMO  radar  and  in  [17,33]  we  study  the 
effect 

of  the  antenna  positions,  target  location,  path  loss,  target 
reflectivity, 

and  the  number  of  antennas  (radar  nodes)  employed. 

Some  other  contributions  to  image  fusion,  communications  and  smart 
grid  are  reported  in  [3, 7, 12, , 25, 27, 30, 31] .  Here  we  have  tried  to  use 
some  of 

the  ideas  and  techniques  studied  under  this  funding  for  some  different 
applications 

from  those  previously  considered,  mainly  radar  and  sensor  networking. 
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6.2  Transitions 

There  is  great  interest  from  Lockheed  Martin  in  trying  to  employ  the 
ordering  technology  we  developed  under  ARO  funding  into  future  DoD  Radar 
systems.  Lockheed  Martin  produces  what  is  generally  thought  to  be  the 
most 

successful  DoD  radar  system  ever  produced.  They  are  involved  in  projects 
to 


design  future  DoD  radar  systems  and  are  planning  to  propose  the  MIMO 
radar 

technology  we  developed.  They  feel  the  ordering  technology  solves  a 
number 

of  critical  issues  that  they  face.  Lockheed  Martin  is  currently  trying 
to  put 

together  some  experimental  demonstrations  of  our  MIMO  radar  technology 
and 

ordering  could  be  incorporated  into  these  demonstrations.  The  contact 
at  Lockheed  is  Micheal  Luddy  at  Lockheed  Martin  in  Moorestown, 

New  Jersey.  His  email  is  michael.j.luddy@lmco.com. 

It  is  also  worth  noting  that  Lockheed  Martin  has  great  interest  in 
MIMO  radar  research  which  was  supported  by  this  grant: 

Qian  He,  Nikolaus  H.  Lehmann,  Rick  S.  Blum,  Alexander  M.  Haimovich, 
and  Leonard  J.  Cimini,  "Moving  Target  Detection  in  homogeneous  Clutter 
with  a  Stationary  MIMO  Radar, ' '  accepted  in  IEEE  Trans .  on  Aerospace 
and  Electronic  Systems  expected  July  2010. 

which  demonstrates  the  gains  of  MIMO  radar  systems  with  widely  spaced 
antennas  for  moving  target  detection  which  comes  from  observing  the 
target  from  different  directions.  This  leads  to  two  distinct  gains 
that  we  call  geometry  gain  and  diversity  gain.  They  have  great 
interest  in  implementing  this  technology  in  future  DoD  radar  systems. 
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